Untying RMS from Application Scheduling

As both resources and applications are becoming more complex, resource management also becomes a more challenging task. For example, scheduling code-coupling applications on federations of clusters such as Grids results in complex resource selection algorithms. The abstractions provided by current Resource Management Systems (RMS)—usually rigid jobs or advance reservations—are insufficient to enable such applications to efficiently select resources. This paper studies an RMS architecture that delegates resource selection to applications while the RMS still keeps control over the resources. The proposed architecture is evaluated using a simulator which is then validated with a proof-of-concept implementation. Results show that such a system is feasible and performs well with respect to fairness and scalability. Key-words: RMS; scheduling; resource selection; federation of clusters; grid computing; in ria -0 05 19 86 4, v er si on 1 21 S ep 2 01 0 Externalisation de l’ordonnancement des applications des gestionnaires de ressources Résumé : Comme les ressources ainsi que les applications deviennent de plus en plus complexes, la gestion des ressources devient également plus complexe. Par exemple, l’ordonnancement d’application à base de couplage de code sur une fédération des grappes, comme par exemples les grilles, demande des algorithmes complexes pour la sélection de ressources. Les abstractions offertes par les gestionnaires de ressources (RMS—Resource Management Systems)—les tâches rigide ou les réservations en avance—sont insuffisantes pour que de telles applications puissent sélectionner les ressources d’une manière efficace. Cet article s’intéresse à une architecture RMS qui délègue la sélection des ressources aux lanceurs d’applications mais qui continue de garder le contrôle des ressources. L’architecture proposée est évaluée avec des simulations, qui sont validées avec un prototype. Les résultats montrent qu’un tel système est faisable et qu’il se comporte bien vis à vis de l’extensibilité et de l’équité. Mots-clés : Gestionnaire de ressources; ordonnancement; sélection des ressources; fédérations des grappes; grilles; in ria -0 05 19 86 4, v er si on 1 21 S ep 2 01 0 Untying RMS from Application Scheduling 3